Indexable online time series segmentation with error bound guarantee
نویسندگان
چکیده
منابع مشابه
Online Hoeffding Bound Algorithm for Segmenting Time Series Stream Data
In this paper we introduce the ISW (Interval Sliding Window) algorithm, which is applicable to numerical time series data streams and uses as input the combined Hoeffding bound confidence level parameter rather than the maximum error threshold. The proposed algorithm has two advantages: first, it allows performance comparisons across different time series data streams without changing the algor...
متن کاملOnline Time Series Prediction with Missing Data
We consider the problem of time series prediction in the presence of missing data. We cast the problem as an online learning problem in which the goal of the learner is to minimize prediction error. We then devise an efficient algorithm for the problem, which is based on autoregressive model, and does not assume any structure on the missing data nor on the mechanism that generates the time seri...
متن کاملIrregularly Spaced Time Series Data with Time Scale Measurement Error
This project can be mainly divided into two sections. In the first section it attempts to model an irregularly spaced time series data where time scale is being measured with a measurement error. Modelling an irregularly spaced time series data alone is quite challenging as traditional time series techniques only capture equally/regularly spaced time series data. In addition to that, the measur...
متن کاملSegmentation of Time Series Data
Time series data is usually generated by measuring and monitoring applications, and accounts for a large fraction of the data available for analysis purposes. A time series is typically a sequence of values that represent the state of a variable over time. Each value of the variable might be a simple value, or might have a composite structure, such as a vector of values. Time series data can be...
متن کاملA Heisenberg Bound for Stationary Time Series
Heisenberg's principle of indeterminacy is applied to stationary time series models, which are important forecasting tools in the natural and social sciences. The position and velocity of a forecast are defined and are shown to be imperfectly correlated. Then a first-order autoregression is used to illustrate the trade-off between precision of position and precision of velocity. A counterpart o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: World Wide Web
سال: 2013
ISSN: 1386-145X,1573-1413
DOI: 10.1007/s11280-013-0256-y